xDSL MODEM HAVING ADAPTIVE COMPENSATING FILTER OF NULL 
GENERATED BY BRIDGED TAP 



BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention generally relates to a high rate Digital Subscriber Line 
(xDSL) modem, and more specifically, to a xDSL modem with a Carrierless Amplitude 
and Phase modulation (hereinafter, abbreviated as "CAP") or Quadrature Amplitude 
Modulation (hereinafter, abbreviated as "QAM") method which is configured to install 

10 a digital filter in front of an equalizer therein, thereby minimizing transmission errors 
generated by Bridged Tap (hereinafter, abbreviated as "BT") of subscriber lines. 



2. Description of the Prior Art 

In a digital communication system, a transmission signal is easily distorted by 
15 a band-limited channel characteristic while passing through a transmission channel. 
This distortion is generated by gauss noise, thermal noise, impulse noise, additional or 
multiple noise due to a fading phenomenon where the strength of a signal varies 
depending on time, frequency change, non-linearity and temporal dispersion. 

Adjacent symbols in the transmission signal are affected by the above- 
20 described distortion. This Inter-Symbol Interference (hereinafter, abbreviated as "ISI") 
is a main cause to degrade performance of the communication system. Specifically, in 
a QAM system, the ISI is aggravated by multi-level characteristics, which results in 
obstacle to high-speed data communication. 

The equalizer restores the transmission signal distorted by the ISI. 
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Recently, many researches have been made to solve the ISI. Of these 
researches, a Decision Feedback Equalizer (hereinafter, abbreviated as "DFE") is 
proved to have the most excellent performance even in inferior channel conditions. 

Fig. 1 illustrates a general structure of a VDSL modem with a conventional 
5 QAM or CAP method. 

A transmission signal inputted through a channel 1 is distorted by noise n(t) 
such as additional white noise (AWGN) resulting from channel characteristics. The 
transmission signal affected by the noise n(t) is converted into a digital signal by an AID 
converter 2. 

10 The transmission signal converted by the A/D converter 2 is applied to a feed- 

forward filter (hereinafter, abbreviated as "FFF") 3 of the DFE comprising a Finite 
Impulse Response (hereinafter, abbreviated as "FIR") with a predetermined cycle to 
remove a precursor, and then applied to an adder 4. 

The transmission signal, which is outputted from the FFF 3 and applied to the 
15 adder 4, is added with an output signal from a Feedback Filter (hereinafter, abbreviated 
as "FBF") 6, and applied to a signal determiner 5. 

The signal determiner 5 receives an output signal from the adder 4 to determine 
a level of the output signal. 

The FBF 6 receives a value determined by the signal determiner 5 to remove a 
20 post-cursor of the value, and outputs the value whose post-cursor is removed into the 
adder 4. 

Fig. 2 illustrates a structure of BT where a cable connected in parallel to a 
transmission channel is disconnected in a VDSL. 

The BT generates null on a transfer function of the transmission channel. 
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A downward signal transmitted from a sending end 7 into a subscriber 8 is 
bridged in a bridged point B and reflected in a cross-section to be re-added in the 
bridged point B. 

If a length of the BT is d, the transmission signal is transmitted by 2d through 
5 the BT. When a wavelength X of a transmission signal satisfies d = A/4 or 
2d = A/2, a phase difference of 180° occurs between a transmission signal which is 
bridged and retraced and a transmission signal which is not bridged. As a result, the 
two signals cause destructive interference from each other to remove a predetermined 
signal based on a corresponding frequency. 
10 In other words, a null is generated on a channel transfer function as shown in 

Fig. 3 in a frequency having the wavelength A four times longer than the BT, . 

When a speed of a wave is v, the frequency f 0 of a first null generated by the 
BT is expressed as follows. 
[Equation 1] 




Since the speed of the wave is determined by a medium, if the speed of light is 
c and an insulation constant of the medium is e r , Equation 1 is expressed as follows. 
[Equation 2] 



frequency fo, that is, in (2A>l)/b. As the length d becomes shorter, the depth of the 
null becomes deeper, thereby distorting the transmitted signal. 

When the length of the channel is /, the channel transfer function of the 




_v_ c _k_ 

4rf ~ 4djs~ r ~ d 
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Also, null is generated in the frequency of multiples of odd numbers of the null 
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subscriber line is generally expressed as follows. 
[Equation 3] 

\H(f)\^e' la(f) ^e- la ^ 

Here, a(f) which represents a reduction constant of the line generally varies 
5 in the square root of frequency. 

The Equation 3 can be expressed as Equation 4 since / is a reciprocating 
length 2d of the BT. 
[Equation 4] 

\H(f)\ = e- 2daif) ^e- 2da ^ 

10 Since the first null frequency f 0 =K/d, the transfer function of the BT in the null 

frequency fo can be represented as follows. 
[Equation 5] 

K(f)\ = e- i2Ka '^ 

In Equation 5, if f 0 becomes larger infinitely, that is, if the length of the BT 
15 becomes much shorter, the value of the transfer function of the BT is closer to 1. As a 
result, the transmission signal from the sending end 7 is remarkably reduced at the BT 
point B. In other words, the shorter becomes the length of the BT, the larger null is 
generated in a channel, which results in increase of transmission errors. 

In the VDSL with a CAP or QAM method, the distortion on the transfer 
20 function is equalized by the DFE as shown in Fig. 1. 

However, it is difficult to equalize deep null by a short BT unless the number 
of taps of the DFE is large. If the number of taps increases in order to solve this 
problem, the number of shift resistors also increases. As a result, hardware to the DFE 
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becomes complicated, thereby increasing deciding delay time. 

In addition, when the depth and width of the null are very large, it is difficult to 
minimize the transmission errors and to equalize the channel transfer function using the 
DFE. 

5 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to pre-equalize a channel 
transfer function before an equalization process of a DFE by predicting null generated 
by a BT adaptively to compensate a signal component damaged by the null, thereby 
10 improving equalization performance. 

In an embodiment, a xDSL (high rate Digital Subscriber Line) modem having a 
DFE (Decision Feedback Equalizer) comprises a null compensator for finding a null 
frequency generated on a transfer function of a receiving signal before the DFE by 
predicting and tracing the null frequency to compensate a signal component of the null 
15 frequency. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a general structure of a VDSL modem with a conventional 
QAM or CAP method. 

20 Fig. 2 illustrates a structure of BT where a cable connected in parallel to a 

transmission channel is disconnected in a VDSL interval. 

Fig. 3 illustrates generation of null in a transmission signal by a BT on a 

channel. 

Fig. 4 illustrates a structure of a structure of a VDSL modem according to an 
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embodiment of the present invention. 

Fig. 5 illustrates a pole-zero diagram and a transfer function of a null 
compensating filter according to an embodiment of the present invention. 

Figs. 6a to 6c illustrates a power spectrum in trace of the null based on 
5 minimum average power of the null compensating filter according to an embodiment of 
the present invention. 

Fig. 7 illustrates the change of average power of null compensating filter 
output depending on a predicting null frequency. 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention will be described in detail with reference to the 
accompanying drawings. 

Fig. 4 illustrates a structure of a VDSL modem according to an embodiment of 
the present invention. 

15 In an embodiment, a digital subscriber line modem comprises a null 

compensator 10 for adaptively predicting null generated by BT in a DFE (Decision 
Feedback Equalizer), tracing a position of the null and compensating a signal 
component damaged by the null, thereby pre-equalizing a channel transfer function 
before an equalization process of the DFE. 

20 The null compensator 10 comprises a null compensating filter 11 having a 

transfer function with an inverse characteristic to the null generated on the channel 
transfer function by the BT, and a null tracer 12 for tracing a position of the null. 

The null compensating filter 11 enlarges a signal component of a null 
frequency to compensate the null generated on the transfer function of an applied signal 
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channel. 

The null compensating filter 11 has a transfer function with an inverse 
characteristic to a notch filter having a transfer function characteristic with a notch type. 

The null tracer 12 traces a position of the null generated on the channel transfer 
5 function by the BT depending on null tracing algorithm, thereby fining a null frequency. 

Here, the null tracer 12 predicts and traces the null frequency with a RPE 
(Recursive Prediction Error) algorithm and a Gauss-Newton method. 

The rest elements of Fig. 4 are the same as those of Fig. 1 except the null 
compensating filter 1 1 and the null tracer 12. 
10 Since the null compensating filter 11 has a transfer function characteristic of 

inversion relation with a notch filter having a transfer function characteristic with a 
notch type, a transfer function of the null compensating filter 1 1 with an quadratic 
Infinite Impulse Response (hereinafter, abbreviated as "IIR") type is expressed as 
follows. 
15 [Equation 6] 

W(arz~ l ) 



W(rz~ ] ) 
\-2arcos9z~ x + a 2 r 2 z~ 2 

l-2rcosfe _I +r 2 z" 2 
\ + araz~ x +a 2 r 2 z~ 2 



,o<r<l, o <a <\ 



\ + raz 1 +r 2 z 2 

Here, # represents a null frequency by radian, r represents a radius of pole, and 
a represents a zero contraction coefficient. Specifically, the a determines a band 
width of a corn-shaped spectrum. 
20 Fig. 5 illustrates a pole-zero diagram and a transfer function of the null 

compensating filter 1 1 according to an embodiment of the present invention. 
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To compensate null on the channel transfer function generated by the BT, a 
position of the null is adaptively predicted, and a signal component of a corresponding 
frequency is to be enlarged with a corn-shaped transfer function as shown in Fig. 5. 

For this operation, the null tracer 12 predicts the position of the null adaptively 
5 with an output power spectrum of the null compensating filter 1 1 . 

The adaptive prediction method of the null tracer 12 is as follows. 

A basic method of finding a null frequency in the null tracer 12 is to predict a 
frequency having a minimum average power to an output e(n) of the null compensating 
filter llr An error gradient for predicting the frequency is calculated with a RPE 
10 algorithm, and a next prediction null frequency is repeatedly updated with a Gauss- 
Newton method. 

If the output of the null compensating filter 1 1 is e{ri), the average power of the 
output e(n) is expressed as follows. 
[Equation 7] 

Suppose that null is generated on a channel transfer function. When the 

A A 

prediction null frequency of the null compensating filter 11 is a(n) = -2cos0(n) , if the 

A 

prediction null frequency a(n) is different from the actual null frequency, the average 
power of the null compensating filter 1 1 increases due to the prediction null frequency 

A 

20 a(n) by the null compensating filter 1 1 . 

A 

On the other hand, as the prediction null frequency a(n) is closer to the actual 
null frequency, the average power of the null compensating filter 11 becomes smaller 
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gradually. When prediction null frequency a(n) is identical with the actual null 
frequency, the average power of the null compensating filter 1 1 becomes minimized. 

Figs. 6a to 6c illustrates a power spectrum in trace of the null based on 
minimum average power of the null compensating filter 1 1 according to an embodiment 
5 of the present invention. 

Figs. 6a and 6b shows a pattern of Power Spectral Density (hereinafter, 
abbreviated as "PSD") when the position of the null is not found. Fig. 6c shows a 
pattern of PSD when the position of the null is exactly found to strengthen the signal 
component of the corresponding frequency. 

10 The average power is the same as integral calculus ( f PSDdf) of PSD as 

^ J- 00 

shown in Fig. 6. AS a result, as the area of PSD becomes larger, the average power 
increases. 

Equation 6, the transfer function of the null compensating filter 11, is 
expressed as follow by ar = 8 . 
15 [Equation 8] 



\-25cos6z- x +S 2 z~ 2 
I - 2r cosfe'* +r 2 z~ 2 
l + Saz~ ] + S 2 z~ 2 



,o <r <l, o<8 < 1 



1 + raz 1 +r 2 z 2 

If a transmission signal inputted into the null compensating filter 11 after 
sampled consecutively in an A/D converter 2 is y(n), the output e(n) of the null 
compensating filter 11 having the above-described transfer function characteristic is 
20 expressed as follows. 
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[Equation 9] 

A 

, v rj, -k , x l + Sa(n)q- 1 + 5 2 q~ 2 
e(n) = H(n,q )y(n) = 

\ + ra(n)q~ x + r 2 q~ 2 
Here, q A represents a unit delay operator. 

Equation 9 can be expressed with a difference equation type as follows. 
[Equation 10] 

W(rq- X )e{n) = W{5q~ x )y{n) 
[Equation 11] 

(\ + raq~ ] + r 2 q- 2 )e(n) = (l + Saq- ] + S 2 q~ 2 )y(n) 
[Equation 12] 

e(n) + rae{n - 1) + r 2 e(n - 2) = y{n) + 5ay{n - 1) + S 2 y(n - 2) 
[Equation 13] 

e(n) = -rae(n - 1) -r 2 e{n - 2) + ^(w) + <5ay(A2 - 1) 4- J 2 - 2) 

Here, Equation 10 differentiated to the frequency a can be expressed 

follows. 
[Equation 14] 

_,.&?(/!) dW{rq~ x ) . , ^<Mn) d^^" 1 ) 

^(^ )^^ + ^-^e{n) = W{Sq )^~ + p-^M") 

oa <9a 5a da 

[Equation 15] 

da 5a 

[Equation 16] 

>F(r0- 1 ) + re(/i - 1) = <5y(/i - 1) 
[Equation 17] 
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W{rq - 1 ) = Sy(n - 1) - re(n - 1) 
da 

In Equation 15, since the input data^(/i) has no relation with the frequency a , 
<»(")_ 0 

In order to reduce the output of the null compensating filter 11 or decrease 
5 difference between the output of the null compensating filter 1 1 and prediction error, the 

A A 

next prediction null frequency a(n + 1) to the initial prediction null frequency a(n) is 

required to move in a minus direction to . 

da 

Referring to Fig. 7, when the average power of the null compensating filter 1 1 

having a quadratic function type has the only one minimum point, the next prediction 

A de(n) 
10 null frequency a(n + 1) is required to move in a minus direction to — — so that the 

da 

A 

next prediction null frequency a(n + 1) may move toward the minimum point (fo) of 
the average power. 

If a minus prediction error gradient is defined as y/{n) , y/(ri) can be 
expressed as follows. 
15 [Equation 18] 

de{ri) 



y/(n) = -- 



da 



a=o(n) 



Equation 17 is substituted in Equation 18 to obtain Equation 19. 
[Equation 19] 



, . de(n) 



_ - Sy(n - 1) + re(n - 1) _ - Sy(n - 1) + re(n - 1) 
«=«(") W{rcf x ) \ + raq~ ] + r 2 q~ 2 



da 

20 If the current prediction frequency is a(ri) and the next prediction null 
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frequency is tf(// + l), the next prediction null frequency #(/i + l) according to the 
Gauss-Newton method is updated as shown in Equation 20. 
[Equation 20] 

a(n + 1) = a(n) + (1 - p)R(n)' 1 y/(n)e(n) 

Here, (l-p) as a parameter identical with a step size representing in a 
repeatedly updated equation limits a maximum fluctuation width of the prediction null 

A 

frequency a . The value of (l-p) is determined at random depending on sensitivity to 
prediction capability of the modem and noise. 

A 

To reduce dispersion of the prediction null frequency a , it is preferable that 
the value of (l-p) is smaller. If the value of (l-p) is very small, a convergence time to 
fine a position of the null becomes longer. However, since the position of the null 
generated by the BT is not change depending on time, rapid trace depending on time 
change is not required. Therefore, it is preferable that the value of (l-p) is small if 
possible. 

R(n) represents a sum of square second-derivative, which is generally known 
for a "Gauss-Newton direction". The Gauss-Newton direction is represented as 
follows. 
[Equation 21] 

R(n) = R(n - 1) + (1 - p)(y/(n) 2 - R(n - 1)) 

The output e(n) of the null compensating filter 11 is actually embodied using 
Equation 13 instead of Equation 9. 

As shown in Fig. 7, since there is the only one minimum point of the average 
power in the whole range of the prediction null frequency, the prediction null frequency 
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of the null compensating filter 1 1 is converged in the actual null frequency. As a result, 
the damage of the signal component due to the null can be compensated. 

The transmission signal compensated by the null compensating filter 11 is 
applied to the FFF 3 of the DFE. The subsequent process is identical with the 
5 conventional process of the DFE. 

As described above, in a VDSL modem having a null compensator according 
to an embodiment of the present invention, damage of a signal component resulting 
from null generated by BT on a subscriber line is previously compensated before an 
equalizer. As a result, our invention enable the VDSL system to prevent degradation 
10 of transmission speed of high speed Internet services and to reduce the number of taps 
of DFE, and thereby to reduce hardware cost. 
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